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SHELAH’S EVENTUAL CATEGORICITY CONJECTURE IN 
TAME AECS WITH PRIMES 

SEBASTIEN VASEY 


Abstract. A new case of Shelah’s eventual categoricity conjecture is estab¬ 
lished: 


Theorem 1. Let K be an AEC with amalgamation. Write H 2 : = 3 / ^ 

/ =(,LS(^)) + 


+ • 


Assume that /C is i72-tame and }C>h 2 1^^® primes over sets of the form AfU{a}. 
If 1C is categorical in some A > H 2 -, then 1C is categorical in all > i72- 


The result had previously been established when the stronger locality as¬ 
sumptions of full tameness and shortness are also required. 

An application of the method of proof of Theorem^ is that Shelah’s cat¬ 
egoricity conjecture holds in the context of homogeneous model theory (this 
was known, but our proof gives new cases): 

Theorem 2. Let D be a homogeneous diagram in a first-order theory T. If D 
is categorical in a A > |T|, then D is categorical in all \' > min(A,3^2 |t|)• 
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1. Introduction 

Shelah’s eventual categoricity conjecture is a major force in the development of 
classification theory for abstract elementary classes (AECsj^- 

Conjecture 1.1 (Shelah’s eventual categoricity conjecture, N.4.2 in ISheOQj b An 
AEG categorical in a high-enough cardinal is categorical on a tail of cardinals. 

In [Vasa] . we established the conjecture for universal classes with the amalgama¬ 
tion propertj0 (a universal class is a class of models closed under isomorphisms, 
substructures, and unions of C-increasing chains, see [She87] l. The proof starts 
by noting that universal classes satisfy tameness: a locality property introduced in 
VanDieren’s 2002 Ph.D. thesis (the relevant chapter appears in [GVOBbj b 

Fact 1.2 l |Bonj l. Any universal class /C i|l LS(Af)-tame. 

The proof generalizes to give a stronger locality property introduced in [Bonl4] : 

Definition 1.3. Let K, be an AEG and let y > LS(Af) be an infinite cardinal. /C 
is fully y-tome and short if for any M G 1C, any ordinal a, and any Galois types 
p,q G gS“(M) of length a,p = qii and only itp^ \ Mq = q^ t Mq for any Mq G IC<^ 
with Mq < M and any I C a with |/| < y. 

Fact 1.4. Any universal class 1C is fully LS(/C)-tame and short. 

Another important property of nniversal classes used in the proof of Shelah’s even¬ 
tual categoricity conjecture [Vasal 5.20] is that they have primes. The definition is 
due to Shelah and appears in [SheOOl III.3]. For the convenience of the reader, we 
include it here: 

Definition 1.5. Let 1C be an AEG. 

(1) We say a triple {a,M,N) represents a Galois type p ii p = gtp{a/M; N). 
In particular, M < N and a G |V|. 

(2) A prime triple is a triple (a, M, N) representing a nonalgebraic Galois type 
p such that for every N' G JC, a' G jV'j, ii p = gtp{a'/M; N') then there 
exists / : N —5- N' so that /(a) = a'. 

(3) We say that 1C has primes if for every M G 1C and every nonalgebraic 
p G gS(M), there exists a prime triple representing p. 

(4) We define localizations such as “IC\ has primes” in the natural way. 

By taking the closure of \M\ U {a} under the functions of N, we get: 

Fact 1.6 (5.3 in [Vasa ] ). Any universal class has primes. 

The proof of the eventual categoricity conjecture for universal classes with amalga¬ 
mation in [Vasa] generalizes to give: 

^For a history, see the introduction of I Vasal . We assume here that the reader is familiar with 
the basics of AECs as presented in e.g. IBa W\- 

^After the initial submission of this paper, we managed to remove the amalgamation hypothesis 
[Vasbj . 

^While the main idea of the proof is due to Will Boney, the fact that it applies to universal 
classes is due to the author. A full proof of Fact 1 1. 2l appears as [Vasal 3.7]. 
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Fact 1.7 (5.18 in [Vasa] i. Fully tame and short AECs that have amalgamation 
and primes satisfy Shelah’s eventual categoricity conjecture. 

Many results only use the assumption of tameness (for example [GVOBbI IGVOBcl 
IGVOBairBKVOBirLiellirVaslfibl IBVa] l. while others use full tameness and shortness 
[BGl IVaslBa] (but it is also unclear whether it is really needed there, see [VaslBal 
Question 15.4]). 

It is natural to ask whether shortness can be removed from Fact ITtI We answer 
in the affirmative: Tame AECs with primes and amalgamation satisfy Shelah’s 
eventual categoricity conjecture. To state this more precisely, we adopt notation 
from [BalOQl Chapter 14]. 

Notation 1.8. For A an infinite cardinal, let h{X) := 3(2^)+. For K, a fixed AEG, 
write Hi := /i(LS(/C)) and H 2 := h{Hi) = /i(/i(LS(/C))). 

Main Theorem 13.81 Let /C be an AEG with amalgamation. Assume that /C is 
iL 2 -tanie and IC>h 2 has primes. If 1C is categorical in some A > H 2 , then /C is 
categorical in all A' > iL 2 - 

This improves [Vasal 5.18] which assumed full LS(A)-tameness and shortness (so the 
improvement is on two counts: “full tameness and shortness” is replaced by “tame¬ 
ness” and “LS(/C)” is replaced by “ 1 / 2 ”)■ Compared to Grossberg and VanDieren’s 
upward transfer [GVOBaj . we do not require categoricity in a successor cardinal, 
but we do require the categoricity cardinal to be at least H 2 and more importantly 
ask for the AEG to have primes. 

Let us give a rough picture of the proof of both Theorem l3.8l and the earlier [Vasal 
5.18]. We will then explain where exactly the two proofs differ. The first step 
of the proof is to find a sub-AEC Kf of 1C (typically a class of saturated models 
or just a tail: in the case of Theorem 13.81 we will have K! = IC>h 2 ) which is 
“well-behaved” in the sense of admitting a good-enough notion of independence. 
Typically, the first step does not use primes. The second step is to show that in 
/C', categoricity in some A > LS(/C') implies categoricity in all A' > LS(/C'). This 
uses orthogonality calculus and the existence of prime models. The third step pulls 
back this categoricity transfer to 1C. 

Shelah has developed orthogonality calculus in the context of what he calls suc¬ 
cessful good'*' A-frames [She091 III.B]. It is known [VaslBaj that one can build such 
a frame using categoricity, amalgamation, and full tameness and shortness so this 
is how 1C' from the previous paragraph was chosen in [Vasa] . The orthogonality 
calculus part was just quoted from Shelah (although we did provide some proofs 
for the convenience of the reader). It is not known how to build a successful good"^ 
A-frame using just categoricity, amalgamation, and tameness. 

In this paper, we develop orthogonality calculus in the setup of good A-frames with 
primes (i.e. we get rid of the successful good"^ hypothesis). Note that it is easier 
to build good frames than to build successful ones (see [VasIBb] and [VVl B.14]). 
In particular, this can be done with just amalgamation, categoricity, and tameness 
(the threshold cardinals are also lower than in the construction of a successful good 
frame). 
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To develop orthogonality calculus in good frames with primes, we change Shelah’s 
definition of orthogonality: Shelah’s definition uses the so-called uniqueness triples, 
which may not exist here. This paper’s definition uses prime triples instead and 
shows that the proofs needed for the categoricity transfer still go through. This is 
the main difference between this paper and [Vasa] . In some places, new arguments 
are provided. For example. Lemma 12.41 saying that a definition of orthogonality 
in terms of “for all” is equivalent to one in terms of “there exists”, has a different 
proof than Shelah’s. 

Let us justify the assumptions of Theorem 13.81 First of all, why do we ask for 
X> H 2 and not e.g. A > iJi or even A > LS(/C)? The reason is that the argument 
uses categoricity in two cardinals, so we appeal to a downward categoricity transfer 
implicit in |She99[ 11.1.6] which proves (without using primes) that classes as in the 
hypothesis of Theorem 13.81 must be categorical in H 2 ■ If we know that the class is 
categorical in two cardinals already, then we can work above LS(/C) (provided of 
course we adjust the levels at which tameness and primes occur). This is Theorem 
13.41 Moreover if we know that for some x < the class of y-saturated models of /C 
has primes, then we can also lower the Hanf number from H 2 to Hi (see Theorem 

IXTUl) . 

Let us now discuss the structural assumptions on 1C. Many classes occurring in 
practice have amalgamation. Grossberg conjectured [Gro02l 2.3] that eventual 
amalgamation should follow from categoricity and, assuming that the class is even¬ 
tually syntactically characterizable (see [Vasal Section 4]), it does assuming the 
other assumptions: tameness and having primes. We now focus on these two as¬ 
sumptions. 

A wide variety of AECs are tame (see e.g. the introduction to |GV06b] or the 
upcoming survey |BVc| L and many classes studied by algebraists have primes (one 
example are AECs which admit intersections, i.e. whenever N G 1C and A C |A^|, 
we have that f]{M < fV ] A C \M\} < N. See [BS08] or [Vasal Section 2]). 
Tameness is conjectured (see [GV06al Conjecture 1.5]) to follow from categoricity 
and of course, the existence of prime models plays a key role in many categoricity 
transfer results including Morley’s categoricity theorem and Shelah’s generalization 
to excellent classes [She83a[ lShe83bj . Currently, no general wajQ of building prime 
models in AECs is known except by going through the machinery of excellence 
[She091 Chapter III]. It is unknown whether excellence follows from categoricity. 

In the special case of homogeneous model theory, it is easier to build prime modelfl 
Let /C be a class of models of a homogeneous diagram categorical in a A > H 2 . 
Clearly, fC has amalgamation and is fully LS(V)-tame and short. By stability and 
[She701 Section 5], the class of iL 2 -saturated models of 1C has primes. The proof of 
Theorem l3.8l first argues without using primes that 1C is categorical in H 2 . Hence the 
class of iL 2 -saturated models of 1C is just the class 1C>h2 j so it has primes. We apply 
Theorem 13.81 to obtain the eventual categoricity conjecture for homogeneous model 
theory. Actually Theorem 13.81 is not needed for that result: [Vasal 5.18] suffices. 


'^We discuss homogeneous model theory and more generally finitary AECs later. 

®We thank Rami Grossberg for asking us if the methods of IVasal could be adapted to this 
context. 
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However we can also improve on the Hanf number H 2 and obtain Theorem [2] from 
the abstract: 

Theorem 14.221 Let D be a homogeneous diagram in a hrst-order theory T. If D 
is categorical in some A > |r|, then D is categorical in all A' > min(A, h{\T\)). 

When T is countable, a stronger result has been established by Lessmann |LesOO| : 
categoricity in some uncountable cardinal implies categoricity in all uncountable 
cardinals. When T is uncountable, the eventual categoricity conjecture for homo¬ 
geneous model theory is implicit in |She70[ Section 7] and was also given a proof by 
Hyttinen |Hyt98| . More precisely, Hyttinen prove that categoricity in some A > \T\ 
with A 7 ^ Hij(|T|) implies categoricity in all A' > min(A, h{\T\)). Our proof of The¬ 
orem 221] is new and also covers the case A = H,^(|r|). We do not know whether 
a similar result also holds in the framework of finitary AECs (there the categoric¬ 
ity conjecture has been solved for tame and finitary AECs with countable 

Lowenheim-Skolem number |HK06ph . 

A continuation of the present paper is in |Vasl7] (circulated after the initial sub¬ 
mission of this paper), where orthogonality calculus is developed inside good frames 
that do not necessarily have primes. We establish there that the analog of Theorem 
14.221 (i.e. the threshold is Hi) holds in any LS(/C)-tame AEG with amalgamation 
and primes. 

This paper was written while the author was working on a Ph.D. thesis under 
the direction of Rami Grossberg at Garnegie Mellon University and he would like 
to thank Professor Grossberg for his guidance and assistance in his research in 
general and in this work specifically. The author also thanks Tapani Hyttinen 
for his comments on the categoricity conjecture for homogeneous model theory, as 
well as the referee for several thorough reports that greatly helped improve the 
presentation and focus of this paper. 

2. Orthogonality with primes 

In |She091 HI. 6 ], Shelah develops a theory of orthogonality for good frames. In 
addition to the existence of primes, his assumptions include that the good frame is 
successful good'*' (see [She091 HI.l]) so in particular it expands to an independence 
relation NF for models in IC\. While successfulness follows from full tameness and 
shortness |VasI 6 al 11.13], it is not clear if it follows from tameness only, so we do 
not adOTt this assumption. Instead we will assume only that the good frame has 
primes □ 

The proof of Fact 11.71 uses Shelah’s theory of orthogonality to prove a technical 
statement on good frames being preserved when doing a certain change of AEG 
[She091 111.12.39]. We show that this statements still holds if we do not assume 
successfulness but only the existence of primes (see Theorem 12.71) . Along the way. 


®In this context, stable does not imply simple. 

^The argument is similar to the proof of Morley’s categoricity theorem. 

^Recently, Will Boney and the author have shown IBVbl that the 3 -good frame in the Hart- 
Shelah example is not (weakly) successful. However it is categorical and has primes (because the 
Hart-Shelah example admits intersections). Thus the setup of this paper is strictly weaker than 
Shelah’s. 
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we develop orthogonality calculus in good frames with primes. To do so, we change 
Shelah’s definition of orthogonality from [She091 IIL6.2] to use prime triples instead 
of uniqueness triples and check that |She09[ III.12.39] can still be proven using this 
new definition of orthogonality. 

We assume that the reader is familiar with Section 5 and Appendix B of [Vasa| . We 
also assume that the reader is familiar with the basics of good frames as presented 
in |She09[ II.2]. As in [She091 II.6.35], we say that a good A-frame s is type-full 
if the basic types consist of all the nonalgebraic types over M. For simplicity, we 
focus on type-full good frames here. We say that a good A-frame s is on JC\ if its 
underlying class is IC\. We say that s is categorical if 1C is categorical in A and 
we say that it has primes if ICx has primes (where we localize Definition 11.51 in the 
natural way). 

All throughout, we assume: 

Hypothesis 2.1. s = (/Ca, J^, gS*’®) is a categorical type-full good A-frame which 
has primes. We work inside s. 

Hypothesis 12.11 is reasonable: By Fact 13.21 categorical good frames exist assuming 
categoricity, amalgamation, and tameness. As for assuming the existence of primes, 
this is an hypothesis of our main theorem (Theorem l3.8|) and we have tried to justify 
it in the introduction. Se also Fact 14.61 which shows how to obtain the existence of 
primes in the setup of homogeneous model theory. 

The definition of orthogonality is similar to |She09[ III.6.2]: the only difference is 
that uniqueness triples are replaced by prime triples. In Shelah’s context, this gives 
an equivalent definition (see [She091 III.6.3]). 

Definition 2.2. Let M € ICx and let p,q C gS(M) be nonalgebraic. We say 
that p is weakly orthogonal to q and write p J- q ii for all prime triples (6, M, N) 

wk _ 

representing q (i.e. q = gtp{b/M\N), see Definition ll.5rtT|l ]l. we have that p has a 
unique extension to gS(A^). 

We say that p is orthogonal to q (written p T g) if for every N S ICx with N > M, 
p' T q', where p', q' are the nonforking extensions to of p and q respectively. 

wk 

For p^ S gS(M^) nonalgebraic, £ = 1, 2, pi T p 2 if and only if there exists N > Mg, 
£=1,2 such that the nonforking extensions to N pi and P 2 of pi and p 2 respectively 
are orthogonal. 

Remark 2.3. Formally, the definition of orthogonality depends on the frame but 
s will always be fixed. 

The next basic lemma says that we can replace the “for all” in Dehnition 12.21 by 
“there exists”. This corresponds to |She09[ III.6.3], but the proof is different. 

Lemma 2.4. Let M S ICx and p,q C gS(M) be nonalgebraic. Then p T g if and 

wk 

only if there exists a prime triple (b, M, N) representing g such that p has a unique 
extension to gS(A). 

Proof. The left to right direction is straightforward. Now assume (6, M, N) is a 
prime triple representing g such that p has a unique extension to gS(A). Let 
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{b 2 ,M,N 2 ) be another prime triple representing q. We want to see that p has a 
unique extension to gS(A^ 2 )- Let p 2 € gS(A^ 2 ) be an extension of p. By primeness 
of ( 62 , fW,-/V 2 ), there exists / : N 2 —>■ N such that f(b 2 ) = b. 

M 

We have that f{p 2 ) is an element of gS(/[A^ 2 ]) and /[-/V 2 ] < N, so using amalga¬ 
mation pick P 2 £ gS(A^) extending f{p 2 )- Now as / fixes M, f{p 2 ) extends p, so 
P 2 extends p. Since by assumption p has a unique extension to gS{N), p '2 must be 
this unique extension, and in particular p '2 does not fork over M. By monotonicity, 
/(P 2 ) does not fork over M. By invariance, p 2 does not fork over M. This shows 
that p 2 must be the unique extension of p to gS(-/V 2 ), as desired. □ 

We now show that weak orthogonality is the same as orthogonality. Recall (Hy¬ 
pothesis IQ) that we are assuming categoricity in A. In particular, all the models 
of size X are superlimi^. Thus we can use the following property, which Shelah 
proves for superlimit models M, N £ IC\: 

Fact 2.5 (The conjugation property. III.1.21 in |She09] l. Let M < N he in JC\, 
a < X, and let {pi)i<^a be types in gS(A^) that do not fork over M. Then there 
exists f : N = M such that f{pi) = Pi \ M for all i < a. 

Lemma 2.6 (111.6.8(5) in [She09) L For M £ K,\, p,q € gS(M) nonalgebraic, p -L q 

wk 

if and only if p T q. 

Proof. Clearly if p T g then p T g. Conversely assume p T g and let N > M. 

wk wk 

Let p',q' be the nonforking extensions to N oi p, q respectively. We want to show 
that p' T g'. By the conjugation property, there exists f : N = M such that 

wk 

f(j)') = p and /(g) = q'. Since weak orthogonality is invariant under isomorphism, 
p' T q'. □ 

wk 

We have arrived to the main theorem of this section. This generalizes [She09[ 
III.12.39] (a full proof of which appears in [Vasal B.7]) which assumes in addi¬ 
tion that s is successful and good'*'. For the convenience of the reader, we repeat 
Hypothesis 12.11 

Theorem 2.7. Let s = (Va, gS'^'*) be a categorical good A-frame which has 
primes. If IC\ is not weakly uni-dimensional (see [She091 111.2.2(6)]), then there 
exists M £ /Ca and p £ gS(M) such that s \ /C-,»p (the expansion of s to /Cm 
restricted to the models in /C-,*p, see [Vasal 2.20, 5.7]) is a type-full good A-frame 
with primes. 

Proof. Exactly the same as in [Vasal B.7], except that we replace uniqueness triples 
with prime triples, and use Lemmas 12.41 and 12.61 wherever appropriate. 

□ 


^Recall IShe09l N.2.4(4)] that M S /Ca is superlimit if it is universal in K-x, has a proper 
extension, and whenever 5 < A"*" is limit, {Mi : i < 5) is increasing with M = Mi for all i < 6, 
then M = Directly from the definition, one checks that for any AEC JC and any 

A > LS(/C), if /C is categorical in A and has no maximal models in A (so in particular if there is a 
categorical good A-frame on JCx), then the model of cardinality A is superlimit. 
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Assuming tameness and existence of primes above A, we can conclude an equivalence 
between uni-dimensionality and categoricity. Once again, we repeat HvDothesis l2.ll 

Theorem 2.8. Assume that K, is an AEG categorical in A which has a (type-full) 
good A-frame. If 1C>\ has primes and is A-tame, then the following are equivalent: 

111 K, is weaklv uni-dimensional fsee |She09l III.2. 2(6)]). 

(2) 1C is categorical in all fi > X. 

(3) K. is categorical in some /x > A. 

Proof. Exactly as in the proof of [Vasal 5.16], except that we use Theorem 12.71 land 
replace uniqueness triples with prime triples). □ 

Remark 2.9. For the proof of Theorem 12.81 (and the other categoricity transfer 
theorems of this paper), the symmetry property of good frames is not needed. 

3. Categoricity transfers in AECs with primes 

In this section, we prove Theorem [T] from the abstract. We first recall that the 
existence of good frames follow from categoricity, amalgamation, and tameness. 
We use the following notation: 

Notation 3.1. For K. an AEG with amalgamation and A > LS(/C), we write 
for the class of A-saturated models in /C>a. 

Fact 3.2. Let /C be a LS(/C)-tame AEG with amalgamation and no maximal mod¬ 
els. Let A and /x be cardinals such that both A and /x are strictly bigger than LS(/C). 
If 1C is categorical in /x, then: 

(1) /C is stable in every cardinal. 

(2) is an AEG with LS(/C^-"’‘‘) = A. 

(3) There exists a categorical type-full good A-frame with underlying class 

^A-sat_ 

Proof. By the Shelah-Villaveces theorem |SV99[ 2.2.1] (see [GVl 5.3] for a statement 
of the version with full amalgamation and the recent jBGVV] for a detailed proof), 
1C is LS(/C)-superstable (see for example |Vasl6al 10.1]), in particular it is stable 
in LS(/C). Now we start to use LS(/C)-tameness. By jVVl 6.10], is an AEG 

with LS(/C^"®'‘‘) = A. By [Vasl6al 10.8], there is a type-full good A-frame with 
underlying class (and in particular stable in A) By uniqueness of saturated 

models, is categorical in A. □ 

We obtain a categoricity transfer for tame AEGs with primes categorical in two 
cardinals. First we prove a more general lemma: 

Lemma 3.3. Let /C be a LS(/C)-tame AEG with amalgamation and arbitrarily 
large models. Let A and /x be cardinals such that LS(/C) < A < /x. 

If 1C is categorical in and has primes, then is categorical in all fj.' > A. 

Proof. By partitioning 1C into disjoint AEGs, each of which has joint embedding (see 
for example [Bal09[ 16.14]) and working inside the unique piece that is categorical 
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in fi, we can assume without loss of generality that )C has joint embedding. Because 
K, has arbitrarily large models, /C also has no maximal models. 

By Fact 13.21 there is a categorical type-full good A-frame s with underlying class 
^A-sat^ Now apply Theorem l2.8l to s and □ 

Theorem 3.4. Let /C be a LS(Ai)-tame AEG with amalgamation and arbitrarily 
large models. Let A and fi be cardinals such that LS(Ai) < A < /r. Assume that 
/C>A has primes. 

If 1C is categorical in both A and then K, is categorical in all > A. 

Proof. By categoricity, = JC>\. Now apply Lemma [331 D 

Remark 3.5. What if A = LS(Ai)? Then it is open whether /C has a good LS(/C)- 
frame (see the discussion in [VaslBbl Section 3]). If it does, then we can use Theorem 

EH 


We present two transfers from categoricity in a single cardinal. The first uses 
the following downward transfer which follows from the proof of [BalOQl 14.9] (an 
exposition of |She99l 11.1.6]). 

Fact 3.6. Let 1C be an AEG with amalgamation and no maximal models. If 1C 
is categorical in a A > H 2 (recall Notation 11.81) and the model of size A is - 
saturated, then 1C is categorical in H 2 . 

To get the optimal tameness bound, we will usj^: 

Fact 3.7 (7.9 in |VVj ). Let 1C be an AEG with amalgamation and no maximal 
models. Let fj, > Hi and assume that 1C is categorical in a A > ^ so that the model 
of size A is ^+-saturated. Then there exists a categorical type-full good /x-frame 
with underlying class 

Theorem 3.8. Let 1C be an AEG with amalgamation. Assume that 1C is iL 2 -tame 
and 1C>h2 has primes. If 1C is categorical in some X > H 2 , then 1C is categorical in 
all A' > H 2 . 

Proof. As in the proof of Lemma 13.31 we can assume without loss of generality 
that 1C has no maximal models. By Fact 13.2| (applied to the AEG 1C>h2)i ^ is in 
particular stable in A, hence the model of size A is saturated. By Fact 13.61 1C is 
categorical in H 2 . By Fact 13.71 there is a categorical type-full good iJ 2 -frame s 
with underlying class By categoricity in H 2 , = 1C>h2- apply 

Theorem 12.81 to s. □ 

We give a variation on Theorem 13.81 which gives a lower Hanf number but assumes 
that classes of saturated models have primes. We will use the following consequence 
of the omitting type theorem for AEGs [She991 11.1.10] (or see [Bal09l 14.3]): 

Fact 3.9. Let 1C be an AEG with amalgamation. Let A > y > LS(/C) be cardinals. 
Assume that all the models of size A are y-saturated. Then all the models of size 
at least min(A, sup^^^^^ ft.(yo)) are y-saturated. 

lOpor a simpler proof of Theorem 13.81 from slightly stronger assumptions, replace “ii/ 2 -tame” 
by for some x -^ 2 - Then in the proof one can use Fact 13 . 2l together with Theorem l3.4l 

both applied to the class 
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Theorem 3.10. Let be a LS(A^)-tame AEG with amalgamation and arbitrarily 
large models. Let A > LS(/C)+ be such that fC is categorical in A and let % G 
(LS(/C),A) be such that has primes. Then 1C is categorical in all A' > 

min(A,sup^j,<^/i(Xo))- 

Proof. As in the proof of Lemma 13.31 we may assume that JC has no maximal 
models. By Lemma 13.31 is categorical in all A' > y. By Fact 13.21 K. is 

stable in A, so the model of size A is saturated, hence y-saturated. By Fact 13.91 all 
the models of size at least Aq := min(A, sup^^^^^ A.(yo)) are y-saturated. In other 
words, /C>A^ = Since is categorical in all A' > y, /C is categorical in 

all A' > A[). ” " □ 

Remark 3.11. Theorem 13.81 and Theorem 13.101 have different strengths. It could 
be that we know our AFC K. has primes but it is unclear that has primes 

for any y. For example, K, could be a universal class (or more generally an AFC 
admitting intersections). In this case we can use Theorem 13.81 On the other hand 
we may not know that K, has primes but we could know how to build primes in 
example K. could be an elementary class or more generally a class of 
homogeneous models, see the next section). There Theorem 13. 101 applies. 

4. Categoricity in homogeneous model theory 

We use the results of the previous section to obtain Shelah’s categoricity conjecture 
for homogeneous model theory, a nonelementary framework extending classical first- 
order model theory. It was introduced in [SheTOj . The idea is to look at a class 
of models of a first-order theory omitting a set of types and assume that this class 
has a very nice (sequentially homogeneous) monster model. We quote from the 
presentation in |GL02) but all the results on homogeneous model theory that we 
use initially appeared in either [She70] or |HS00) . 

The following definitions appear in [GL02] . They differ from (but are equivalent 
to) Shelah’s original definitions from |She70) . 

Definition 4.1. Fix a first-order theory T. 

(1) A set of T-types D is a diaqram in T if it has the form |tp(d/0; M) I d G 
<^A] for a model M of T. 

(2) A model M of T is a D-model if D{M) := {tp(d/0; M) \ d G C D. 

(3) For D a diagram of T, we let /C_d be the class of D-models of T, ordered 
with elementary substructure. 

(4) For M a model of T, we write S'p‘^(A; M) for the set of types of finite tuples 
over A which are realized in some D-model N with N ^ M. 

Definition 4.2. Let T be a first-order theory and D a diagram in T. A model M 
of T is (D, X)-homogeneous if it is a D-model and for every N ^ M, every A C \M\ 
with |A| < A, every p G S^‘^{A-,N) is realized in M. 

Definition 4.3. We say a diagram D in T is homogeneous if for every A there 
exists a (D, A)-homogeneous model of T. 

We are not aware of any source explicitly stating the facts below, but they are 
straightforward to check, so we omit the proof. They will be used without mention. 
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Proposition 4.4. For D a homogeneous diagram in T: 

(1) ICd is an AEG with LS(/Cn) = |T|. 

(2) K, has amalgamation, no maximal models, and is fully LS(/C)-tame and 
short (in fact syntactic and Galois types coincide). 

(3) For A > |r|, a D-model M is (£>, A)-homogeneous if and only if M e 

Note that in this framework it also makes sense to talk about the |T|-saturated 
models, so we let: 

Definition 4.5. Let be the class of {D, |T|)-homogeneous models, ordered 

by elementary substructure. 

To apply the results of the previous section, we must give conditions under which 
^g-sat primes. This is implicit in |She701 Section 5]: 

Fact 4.6. Let I? be a homogeneous diagram in T. If ICd is stable in y > LS(A) 
then has primes. 

Proof. By [She70l 5.11(1)] (with /i, A there standing for y, x here; in particular 
2^ > A), D satisfies a property Shelah calls (P, x, 1) (a form of density of isolated 
types, see [She70[ 5.4]). By the proof of |She701 5.2(1)] and |She70l 5.3(1)] there, 
this implies that the class has primes. □ 

We immediately obtain: 

Theorem 4.7. If a homogeneous diagram D in a first-order theory T is categorical 
in a A > lTj + , then it is categorical in all A' > min(A, /i(|T|)). 

Proof. Note that /Cu is stable in all cardinals by Fact 13.21 So we can combine Fact 
14.61 and Theorem 13. 101 □ 

This proves Theorem[2]in the abstract modulo a small wrinkle: the case A = IT]"'’. 
One would like to use the categoricity transfer of Grossberg and VanDieren [GVOBaj 
but they assume that /C is categorical in a successor A > LS(/C)+ since otherwise it 
is in general unclear whether there is a superlimit (see footnote |9]) in LS(/C) (one 
can get around this difficulty if LS(/C) = Hg, see [LesOSj l. However in the case 
of homogeneous model theory we can show that there is a superlimit, completing 
the proof. The key is that under stability, {D, |T|)-homogeneous models are closed 
under unions of chains. This is claimed without proof by Shelah in |She75l 1.15]. 
We give a proof here which imitates the first-order proof of Harnik [Har75| . Still 
it seems that a fair amount of forking calculus has to be developed first. All 
throughout, we assume: 

Hypothesis 4.8. D is a homogeneous diagram in a first-order theory T. We work 
inside a {D, K)-homogeneous model £ for R a very big cardinal. In particular, all 
sets are assumed to be D-sets (see [GL02[ 2.1(2)]). 

The following can be seen as a first approximation for forking in the homogeneous 
context. It was used by Shelah to prove the stability spectrum theorem in this 
framework (see Fact 14.1111 . We will not use the exact definition, only its conse¬ 
quences. 
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Definition 4.9 (4.1 in [SheTOj i. A type p € strongly splits over B C A 

if there exists an indiscernible sequence (fli •. i < to) over B and a formula (p{x,y) 
such that (l){x, oq) € p and -'(j){x, oi) G p. 

Definition 4.10. k{D) is the minimal cardinal k such that for all A and all p G 
S^‘^(A), there exists B C A with |i3| < k so that p does not strongly split over B. 

The following is due to Shelah [SheTOl 4.4]. See also [GL021 4.11, 4.14, 4.15]: 

Fact 4.11. If D is stable in Aq > |Tj, then k{D) < oo and for A > Aq, D is stable 
in A if and only if A = A<'"(^). 

We can define forking using strong splitting: 

Definition 4.12 (3.1 in |HS00] 1. For A C B, p G S^‘^{B) does not fork over A if 
there exists Aq G A such that: 

(1) |Aol < n{D). 

(2) For every set C, there exists q G S^‘^{B U C) such that q extends p and q 
does not strongly split over Aq. 

Assuming that the base has a certain degree of saturation, forking behaves well: 

Fact 4.13. Assume that D is stable in A > jTj. Let AI be (D, A)-homogeneous 
and let A C B C C be sets. 

(1) (Monotonicity) For p G if p does not fork over A, then p ( B does 

not fork over A and p does not fork over B. 

(2) (Extension-existence) For any p G there exists q G U B) 

that extends p and does not fork over M . Also, q is algebraic if and only if 
p is. Moreover if p € does not strongly split over Aq C \M\, then 

p does not fork over Aq. 

(3) (Uniqueness) It p,q G U B) both do not fork over M and are such 

that p \ M = q \ M, then p = q. 

(4) (Transitivity) For any p G U B), if p does not fork over M and 

p \ M does not fork over Aq C ]Mj, then p does not fork over Aq. 

(5) (Symmetry) If tp(6/Ma) does not fork over M, then tp(a/M6) does not 
fork over M. 

(6) (Local character) For any p G S<- (M), there exists Aq C \M\ such that 

JAo] < k{D) and p does not fork over Aq. Moreover, for any {Mi : i < S) 

increasing chain of (D, A)-homogeneous models, if p S 

cf((5) > k{D), then there exists i < S and Aq C such that JAo] < k{D) 
and p does not fork over Aq. 

Proof. We use freely that (by [HSOOl 1.9(iv)]) a (D, A)-homogeneous model is an 
a-saturated model in the sense of |HS001 1.8(ii)]. Monotonicity is [HSOOl 3.2.(i)], 
extension-existence is given by [HSOOl 3.2.(hi), (v), (vi)] and the definitions of k{D) 
and forking. Uniqueness is [HSOOl 3.4], transitivity is [HSOOl 3.5.(iv)], and symmetry 
is [HSOOl 3.6]. For local character, we prove the moreover part and the first part 
follows by taking Mi := M for all i < 6. Let Ms := \Ji^s Without loss of 
generality, S = cf(i5) > k{D). By definition of k{D), there exists Aq C such 
that jAo] < k{D) and p does not strongly split over Aq. By cofinality consideration, 
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there exists i < 6 such that Aq C \Mi\. By the moreover part of extension-existence, 
for all j G [j, S), p \ Mj does not fork over Aq. By [HSOOl 3.5.(i)], it follows that p 
does not fork over and therefore by transitivity over Aq. □ 

We will use the machinery of indiscernibles and averages. Note that by [GL021 3.4, 
3.12], indiscernible sequences are indiscernible sets under stability. We will use this 
freely. The following directly follows from the definition of strong splitting: 

Fact 4.14 (5.3 in [GL02| '). Assume that D is stable. For all infinite indiscernible 
sequences I over a set A and all elements 6, there exists J Q I with |J| < k{D) 
such that I\J is indiscernible over A U {6}. 

Definition 4.15. For / an indiscernible sequence of cardinality at least k{D), let 
Av{I/A) be the set of formulas 4>{x,a) with a G such that for at least k{D)- 
many elements 5 of /, |= ^[6, a]. 

Fact 4.16 (5.5 in [GL02) '). If D is stable and I is an indiscernible sequence of 
cardinality at least k(I 1), then Av(J/A) G S^^{A). 

Fact 4.17. Assume that D is stable. 

Let A C B and let p G If p does not fork over A, |A| < k,{D), and p is 

nonalgebraic, then there exists an indiscernible set I over A with |/| > k{D) such 
that Ay{I/M) = p. 

Proof. This follows from |HS001 3.9]. We have to check that p \ A has unboundedly- 
many realizations, but this is easy using the extension-existence property of forking 
(Fact I4.13P and the assumption that p is nonalgebraic. □ 

We can conclude: 

Theorem 4.18. Let A > jTj. Assume that B> is stable in some /i < A. Let 5 be a 
limit ordinal with cf(5) > k(B>) and let (Mi : i < S) he an increasing sequence of 
(D, A)-homogeneous models. Then Mi is (D, A)-homogeneous. 

Proof. By cofinality consideration, we can assume without loss of generality that 
S = cf((5) and X > 6. Also without loss of generality, A is regular. Let Ms := 
Mi. Let A C have size less than A and let p G 5^“(A). Let g G S^^{Ms) 
be an extension of p and assume for sake of contradiction that p is not realized in 
Ms. By the moreover part of local character (Fact ITT5)) . there exists i < 6 and 
B C \Mi\ such that \B\ < k{D) and q does not fork over B. By making A slightly 
bigger we can assume without loss of generality that B C A. 

Since p is not realized in Ms, q is nonalgebraic. By Fact 14.171 there exists an 
indiscernible set I over B with Av(I/Ms) = q. Enlarging I if necessary, jJj = A. 
Since Mi+i is (D, A)-homogeneous, we can assume without loss of generality that 
I C ]Mi_|_ij. By Fact 14.141 used jAj-many times (recall jA] < A), there exists Iq Q I 
with \Iq\ = A and Iq indiscernible over A. Then Av{Iq/Ms) = Av{I/Ms) = q so 
p = Av(/o/A). By definition of average, if a) G p, there exists b G Iq such that 
\= 4>[b, a]. By indiscernibility over A, this is true for any b G Iq, hence any element 
of Iq realizes p. □ 
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Remark 4.19. When A > |r| and k{D) = Ho, Theorem 14. 181 generalizes to super¬ 
stable tame AECs with amalffamation ("see |BVa] and the more recent |W1 6.10]). 
We do not know whether there is a generalization of Theorem 14.181 to AECs when 
A = LS(/C) (see also [VVl Question 6.12]). 

In homogeneous model theory, superstability follows from categoricity: 

Lemma 4.20. If a homogeneous diagram H in a first-order theory T is categorical 
in a A > JT], then k{D) = Hq. 


Proof. By Fact 13.21 (applied to K, := /Cd, recall Proposition 14.41) . D is stable in 
all cardinals and in particular in /i := H,^(jTj). Since > /i, Fact 14.11] gives 
k{D) = Hq. □ 

Note that Lemma [4.201 was known when A ^ H,^(jrj) (see |Hyt98[ Theorem 3]). 
The case A = H,^(jrj) is new (in fact, once Lemma 14.201 is proven for A = H^jdTj), 
Hyttinen’s argument for transferring categoricity |Hyt98| 14.(ii)] goes through). 

The referee asked if Lemma 14.201 had an easier proof using tools specific to homo¬ 
geneous model theory. An easy proof of Lemma [4.201 when A ^ H,^(jrj) runs as 
follows: By a standard Ehrenfeucht-Mostowski (EM) model argument of Morley 
(see for example |Bal091 8.21]), D is stable in every [i G [jrj,A). If A > H^jdTj), 
then D is stable in p, := H^^dTj) and > p so by the stability spectrum theorem 
(Fact l4.lT]) . we must have that k.{D) = Hq. If A < H,^dTj), A is a successor and 
we can use other EM model tricks. Only the case A = H^^dPj) remains but to deal 
with it, we are not aware of any tools specihc to the homogeneous setup. The proof 
above is in effect an application of a result of Shelah and Villaveces (see |SV991 
2.2.1] and the recent exposition [BGVVj l and an upward stability transfer of the 
author |Vasl 6 bl 5.6]. 

We can conclude with a proof of Theorem from the abstract. When A = jT]''', 
we could appeal to [GV06a] but prefer to prove a more general statement using 
primes: 

Theorem 4.21. If a homogeneous diagram iA in a first-order theory T is categorical 
in a A > jT], then the class of its (ZA, jT](-homogeneous models is categorical 

in all A' > jPj. In particular, if D is also categorical in jPj, then D is categorical in 
all A' > JT] 


Proof. Let /C := K-d be the class of ZA-models of T. By Proposition 14.41 /C is 
a LS(/C)-tame AEG (where LS(/C) = jTj) with amalgamation and no maximal 
models. Furthermore /C is categorical in A. By Lemma 14.201 k{D) = Hq. By 
Theorem 14.181 the union of any increasing chain of (ZA, jTj (-homogeneous models 
is (ZA, jTj (-homogeneous. Moreover, there is a unique (ZA, jTj (-homogeneous model 
of cardinality JT] (see e.g. [GL021 5.9]). So we get that: 

(1) is an AEG with LS(/c'J'-"^‘) = LS(/C). 

(2) has amalgamation, no maximal models, and is LS(/C)-tame. 

(3) is categorical in LS(/C) and A. 
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Thus the last sentence in the statement of the theorem follows from uniqueness of 
homogeneous models. Let us prove the first. By Fact 14.131 nonforking induces a 
type-full good |T|-frame on the class ■ By Fact 14.61 has primes. 

Now apply Theorem 12.81 □ 

Theorem 4.22. If a homogeneous diagram £> in a first-order theory T is categorical 
in a A > |T|, then it is categorical in all A' > min(A, h{\T\)). 

Proof. By Theorem 14.211 is categorical in all A' > |T|. In particular by 

categoricity in A, = {ICd)>\, so K-d is categorical in all A' > A. To 

see that ICd is categorical in all A' > h(|T|), use Theorem 14.71 for just directly Fact 

ISH). □ 
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